10. Worst Case and Approximation

INSTRUCTOR NOTE:

Note that anything that can be approximated to O(n) can be said to occur "in linear time". If you plotted n = y on a graph, it would be a line. You can read about other possible time complexities here .